Relaxação Lagsur como alternativa para obtenção de soluções viáveis de boa qualidade para os problemas da otimização combinatória.

Relaxação Lagrangeana surrogate (Lagsur). Problema de atribuição generalizado. Problema do caxeiro viajante simétrico (PCV).

O problema da árvore de suporte de custo mínimo com restrições de peso

Nesta tese abordam-se várias formulações e diferentes métodos para resolver o Problema da Árvore de Suporte de Custo Mínimo com Restrições de Peso (WMST – Weight-constrained Minimum Spanning Tree Problem). Este problema, com aplicações no desenho de redes de comunicações e telecomunicações, é um problema de Otimização Combinatória NP-difícil. O Problema WMST consiste em determinar, numa rede com custos e pesos associados às arestas, uma árvore de suporte de custo mínimo de tal forma que o seu peso total não exceda um dado limite especificado. Apresentam-se e comparam-se várias formulações para o problema. Uma delas é usada para desenvolver um procedimento com introdução de cortes baseado em separação e que se tornou bastante útil na obtenção de soluções para o problema. Tendo como propósito fortalecer as formulações apresentadas, introduzem-se novas classes de desigualdades válidas que foram adaptadas das conhecidas desigualdades de cobertura, desigualdades de cobertura estendida e desigualdades de cobertura levantada. As novas desigualdades incorporam a informação de dois conjuntos de soluções: o conjunto das árvores de suporte e o conjunto saco-mochila. Apresentam-se diversos algoritmos heurísticos de separação que nos permitem usar as desigualdades válidas propostas de forma eficiente. Com base na decomposição Lagrangeana, apresentam-se e comparam-se algoritmos simples, mas eficientes, que podem ser usados para calcular limites inferiores e superiores para o valor ótimo do WMST. Entre eles encontram-se dois novos algoritmos: um baseado na convexidade da função Lagrangeana e outro que faz uso da inclusão de desigualdades válidas. Com o objetivo de obter soluções aproximadas para o Problema WMST usam-se métodos heurísticos para encontrar uma solução inteira admissível. Os métodos heurísticos apresentados são baseados nas estratégias Feasibility Pump e Local Branching. Apresentam-se resultados computacionais usando todos os métodos apresentados. Os resultados mostram que os diferentes métodos apresentados são bastante eficientes para encontrar soluções para o Problema WMST.

Abordagens complementares para problemas de p-medianas

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Métodos de geração de colunas para problemas de atribuição

Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.

Um estudo sobre limites duais para o problema integrado de dimensionamento de lotes e sequenciamento da produção

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Modelação lagrangeana dos processos de transporte na Ria Formosa

Apresenta-se um modelo de advecção-difusão do tipo Lagrangeano para a simulação da dispersão de massas de água provenientes de fontes pontuais e descreve-se o modelo hidrodinâmico usado na simulação do escoamento. Estes modelos são utilizados para a caracterização hidrodinâmica da Ria Formosa do ponto de vista da qualidade da água. Tentam-se encontrar razões para os problemas associados aos viveiros de bivalves, sugerindo-se formas de melhorar a qualidade da água.

Solução da equação de difusão unidimensional transiente para o estudo da dispersão de poluentes na camada limite planetária

Neste trabalho apresenta-se uma solução analítica para a dispersão vertical turbulenta em uma Camada Limite Convectiva e em uma Camada Limite Estável. A equação analisada considera a difusão com velocidades finitas, o que representa o transporte turbulento fisicamente correto. Considerando o caráter não-local, adicionam-se na equação que representa uma fonte área instantânea, termos como: o tempo de relaxação, a assimetria, a escala de tempo Lagrangeana e a velocidade turbulenta vertical. A solução é obtida utilizando-se a técnica da Transformada de Laplace. Os parâmetros que encerram a turbulência são derivados da teoria de difusão estatística de Taylor combinada com a teoria de similaridade. Foram utilizados coeficientes de difusão especáficos para cada uma das camadas. A transformada inversa é obtida através do esquema numérico de quadratura Gaussiana. São apresentadas várias simulações para diferentes alturas de fonte área e obtém-se o valor da concentração para alturas próximas ao solo e próximas ao topo da Camada Limite Planetária. A inserção do termo de contra-gradiente na equação resultou em uma pequena influência na concentração de poluentes, observada de forma mais expressiva na Camada Limite Convectiva.

Relaxação estrutural de camadas pseudomórficas de SiGe/Si(100) induzida pela implantação iônica de He ou Si e tratamento térmico

O Si tensionado (sSi) é um material com propriedades de transporte eletrônico bastante superiores as do Si, sendo considerado como uma alternativa importante para a produção de dispositivos MOSFET (transistor de efeito de campo metal-óxido-semicondutor) de mais alta performance (e.g. freqüências de operação f>100 GHz). O sSi é obtido através do crescimento epitaxial de Si sobre um substrato de mesma estrutura cristalina, porém com parâmetro de rede diferente. Esta tese apresenta uma investigação detalhada de um novo método que possibilita a produção de camadas relaxadas de Si1xGex com espessuras inferiores a 300 nm, consideradas como a melhor alternativa tecnológica para a produção de sSi. Este método envolve a implantação de íons de He+ ou de Si+ em heteroestruturas pseudomórficas de Si1-xGex/Si(001) e tratamentos térmicos. Foram estudados os efeitos dos diversos parâmetros experimentais de implantação e tratamentos térmicos sobre o processo de relaxação estrutural, utilizando-se heteroestruturas pseudomórficas de Si1-xGex/Si(001) crescidas via deposição de vapor químico, com distintas concentrações de Ge (0,19x 0,29) e com espessuras entre 70 e 425 nm. Com base no presente estudo foi possível identificar diversos mecanismos atômicos que influenciam o processo de relaxação estrutural das camadas de Si1-xGex/Si(001). O processo de relaxação é discutido em termos de um mecanismo complexo que envolve formação, propagação e interação de discordâncias a partir de defeitos introduzidos pela implantação. No caso das implantações de He, por exemplo, descobrimos que podem ocorrer perdas de He durante as implantações e que este efeito influencia negativamente a relaxação de camadas finas. Além disso, também demonstramos que os melhores resultados são obtidos para energias e fluências de implantação que resultam na formação de bolhas planas localizadas no substrato de Si a uma distância da interface equivalente a uma vez a espessura da camada de SiGe. O grau de relaxação satura em 50% para camadas de SiGe com espessura 100 nm. Este resultado é discutido em termos da energia elástica acumulada na camada de SiGe e da retenção de He. No caso de implantações de Si, discutimos a formação de defeitos tipo {311} e sua transformação térmica em discordâncias. Este estudo resultou numa visão abrangente dos principais fatores limitantes do processo, bem como na otimização dos valores de parâmetros experimentais para a produção de camadas de SiGe com alto grau de relaxação e com baixa densidade de defeitos.

Integração semi-Lagrangeana num modelo oceano-atmosfera e ajuste geostrófico no domínio tempo

Este trabalho visa o uso da função de Green de valor inicial no ajuste geostrófico e do método Semi-Lagrangeano na integração de um modelo acoplado oceano-atmosfera descrito pelas equações de águas rasas. O ajuste geostrófico é considerado atravées de perturbações na pressão e do vento. No caso de sistemas sem rotação, é discutida a relação da equação hidrostática com ondas longas não-dispersivas. Com rotação, a conservação da vorticidade potencial permite escolher a elevação correspondente a um estado de equilíbrio geostrófico. O sistema de equações de águas rasas é desacoplado em equações de Klein-Gordon com valores iniciais e termos não-homogêneos acoplados. A resposta dinâmica formada pela resposta transiente e a resposta forçada é obtida para uma perturbação inicial da elevação. A ação do vento como forçante nas equações de momento 2D, através do transporte de Eckman, conduz a uma equação de águas rasas forçada. Uma decomposição da resposta forçada é realizada com uma resposta permanente, que satisfaz a equação de Helmholtz , e com o uso da base dinâmica gerada pela resposta impulso. Um modelo hidrodinâmico 3D introduzido por Casulli e governado por equações não-lineares de águas rasas é integrado na vertical para a obtenção de um modelo 2D. Com isto, as condições de contorno devido a tensão do vento e a fricção devido a topografia do fundo, transformam-se em forçantes do modelo. O modelo foi integrado com um método semi-implícito em diferenças finitas, utilizando-se o método Semi-Lagrangeano para a parte advectiva. Simulações simbólicas foram realizadas para o ajuste geostrófico devido a perturbações de duração infinita e finita para a elevação e para o efeito da tensão do vento. Foram realizadas simulações numéricas para variadas geometrias, em particular a Baia de Guanabara e a Lagoa do Patos.

Estudo da mobilidade molecular das blendas aPA/SAN/MMA-MA usando relaxação dielétrica

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Reformulações e relaxação Lagrangiana para o problema de dimensionamento de lotes com várias plantas

Pós-graduação em Matemática - IBILCE

Estudo da correlação entre propriedades não-ôhmicas, processos de relaxação dielétrica e microestrutura de cerâmicas policristalinas do tipo (Ca IND. 1/4 Cu IND. 3/4)TiO IND. 3

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Relaxação Lagrangiana Aplicada ao Problema de Dimensionamento de Lotes em Máquinas Paralelas: Limitantes Inferiores

This paper addresses the single stage lot-sizing problem in parallel machines. Each item can be produced on any machine, and incurs a setup time before to start the production. The objective of this paper is to obtain lower bounds of good quality for this problem. A solution method is developed based on a reformulation of the problem and the Lagrangian relaxation of a set of constraints. Some computational results are presented comparing the proposed method with a method from the literature and with a computational package.

Relaxação e decaimento para pontos de equilíbrio em mapeamentos não lineares unidimensionais

We investigate in this work the behaviour of the decay to the fixed points, in particular along the bifurcations, for a family of one-dimensional logistic-like discrete mappings. We start with the logistic map focusing in the transcritical bifurcation. Next we investigate the convergence to the stationary state at the cubic map. At the end we generalise the procedure for a mapping of the logistic-like type. Near the fixed point, the dynamical variable varies slowly. This property allows us to approximate/rewrite the equation of differences, hence natural from discrete mappings, into an ordinary differential equation. We then solve such equation which furnishes the evolution towards the stationary state. Our numerical simulations confirm the theoretical results validating the above mentioned approximation

Avaliação da influência de diferentes óleos extensores com baixo teor de policíclicos aromáticos nas propriedades da borracha à base butadieno e estireno (SBR)

O óleo extensor normalmente empregado em copolímeros à base de butadieno e estireno ( borracha SBR) da série 1712 é o extrato aromático (DAE). Nesta Dissertação, esse óleo foi substituído por óleos com baixos teores de policíclicos aromáticos em formulações de SBR. Esta substituição se deu em atendimento a Regulamentação REACH (EC No1907/2006 do Parlamento Europeu e do Conselho de 18 de Dezembro de 2006, Anexo XVII) que determina que a soma de hidrocarbonetos policíclicos aromáticos individuais (PAHs) deve ser abaixo de 10 mg/kg e o teor de benzo(a)pireno (BaP) não deve exceder 1 mg/kg. Os óleos empregados foram o extrato aromático residual tratado (TRAE) e dois óleos naftênicos de fornecedores diferentes (HN1 e HN2). As composições de SBR estendidas em DAE, TRAE, HN1 e HN2 tiveram suas propriedades térmicas avaliadas por análise termogravimétrica (TG) e calorimetria diferencial de varredura (DSC). As propriedades físicas foram determinadas por ensaios de tração, dureza, resistência à abrasão e resiliência. Foram ainda avaliadas as propriedades reométricas e reológicas, por viscosidade e relaxação Mooney, respectivamente. Ao final os resultados demonstraram que é possível a substituição do óleo extensor por quaisquer dos óleos testados sem prejuízos nas propriedades estudadas